#include<bits/stdc++.h>
using namespace std;

struct ty {
	char x;
	int num;
};

bool cmp(ty x, ty y) {
	return x.num < y.num;
}

int main() {
	string s;
	cin >> s;
	string ret = s;
	
	int b[30];
	memset(b, 0, sizeof b);
	
	for(int i = 0; i < s.size(); i ++ ) {
		b[s[i] - 'a'] ++ ;
	}
	ty a[30];
	
	for(int i = 0; i < 26; i ++ ) {
		a[i].x = (char)(i + 'a');
		a[i].num = b[i];
	}
	sort(a + 0, a + 25 + 1, cmp);
	
	for(int i = 0; i < s.size(); i ++ ) {
		bool flag = false;
		for(int j = 0; j < 26; j ++ ) {
			if(s[i] != a[j].x && a[j].num) {
				a[j].num --;
				flag = true; 
				ret[i] = a[j].x; 
				break;
			}
		}
	}
	
	cout << ret << endl;
	return 0;
}

